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Title: System and method for implementing a client side HTTP stack. 



Technical Field 



The present invention relates generally to computer systems, and more 
5 particularly to methods and systems for implementing a client side HTTP stack in a 
computer system. 



Background 

The rapid growth of the Internet and Internet based applications has created a 
10 multitude of benefits for individuals, businesses, governments, schools, and society in 

general. Several years ago the Internet was primarily used by individuals to f surf the web' 
using a web browser software application component. In this situation, the individual's 
computer is sometimes referred to as a client. The client requests data, images, or other 
information from another machine, sometimes referred to as a server, via the Internet. 
1 5 This client/server architecture may be thought of in terms of a requesting machine (e.g. , 
the client) and a supplying machine (e.g., the server), which may include a database and a 
database management system (DBMS) software application. The client web browser 
gains access to the Internet through a network communications protocol, which includes 
one or more layers, in order to request and obtain information from the server database 
20 software. 

The browser typically interfaces with a hypertext transport protocol (HTTP) 
software component, which provides for sending requests and receiving responses in a 
first layer. The HTTP software component is sometimes referred to as the HTTP stack. 
The HTTP stack protocol is used to establish a connection with a web server and to 
25 transmit hypertext markup language (html) pages or other data to the client browser. To 
do this, the HTTP stack interfaces with a transport layer, such as the transmission control 
protocol (TCP). The TCP layer interfaces with a network layer software component, 
such as the Internet protocol (IP) layer. The TCP/IP communications protocol has 
become the standard for most Internet communication, wherein the TCP layer or stack 
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provides transport functions to ensure the total amount of bytes in a transmitted data 
packet are properly received, and the IP layer provides a routing mechanism. In the IP 
protocol, messages include addresses for both the destination station or machine, and the 
destination network (e.g., an IP address), thus rendering the IP protocol particularly 
5 applicable to the Internet. 

On the server machine, the server software application (e.g., a database 
management system software component) receives requests from one or more such 
clients via a layered network architecture including a server side IP layer, a server TCP 
layer, and a server side HTTP stack. In the past, significant attention was focused on 

10 improving the throughput capability of server side software implementations of the 
HTTP layer (e.g., the server side HTTP stack), such as by the employment of multi- 
tasking techniques. This is because such servers are commonly subjected to hundreds 
and even thousands of client requests within a short period of time. 

Thus, many server side HTTP stack software implementations provide for 

15 multithreading, which allows two or more streams of execution (threads) to run 
concurrently within a single program (e.g., to service multiple client requests). 
Multithreading may be employed in a single processor server machine, and/or in a 
multiprocessing environment wherein a plurality of processors may service individual 
threads. For example, individual client requests may be processed by corresponding 

20 threads, thereby increasing the request handling capacity of the server. In addition, some 
server side HTTP stack implementations include methods and software components for 
facilitating efficient usage of such threads, for example, completion ports and the like. 

While improvements have heretofore been made in the server side HTTP stack 
implementation to support the large number of requests typically received by such 

25 servers, little attention has been thusfar paid to the client side HTTP stack 

implementation. The typical web browser application on the client side is usually asked 
to obtain information from a server in relatively small chunks (e.g., one html page at a 
time). In addition, the web browser typically only generates a new request when the 
client user performs a user interface command, such as by selecting a new page to view. 

30 For example, a user may obtain a page of information, and study the page for several 
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seconds or even minutes before initiating a request for another page. Consequently, there 
has thusfar been no incentive to improve the request throughput capacity of client side 
HTTP stack implementations. 

In recent years, however, advanced software applications have been developed 
5 and installed, which provide businesses and other institutions with Internet based features 
and capabilities requiring improved processing capabilities on the client machine. For 
instance, a client machine may include an application which generates hundreds or even 
thousands of requests in a very short period of time, which need to be processed in a 
timely fashion. Thus, there is a need for improved methods and systems for 
1 0 implementing a client side HTTP stack in a computer system. 

Summary 

The following presents a simplified summary of the invention in order to provide 
a basic understanding of some aspects of the invention. This summary is not an extensive 

1 5 overview of the invention. It is intended to neither identify key or critical elements of the 
invention nor delineate the scope of the invention. Its sole purpose is to present some 
concepts of the invention in a simplified form as a prelude to the more detailed 
description that is presented later. 

The invention comprises a client side HTTP stack implementation which provides 

20 high performance and scalability not previously achieved, wherein multithreading and 
completion ports are employed in the client side HTTP layer in association with sockets 
and a thread pool. In the past, the client side HTTP stack has been implemented using 
one socket and one thread. While this provided usable processing capability for a single 
user accessing the Internet via a browser application, business-to-business and other more 

25 recent client side applications create numerous requests, which require timely processing. 
The single thread, single socket architecture, however, accommodates only one request at 
a time. Thus, in prior client side stack implementations, other requests may become 
starved due to the client processor being occupied processing one request at a time. 

The invention allows client side applications to create completion ports with an 

30 associated concurrency value indicating the maximum number of threads associated with 

3 
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the port which should be running at any given time. I/O is associated with client side 
sockets, which in turn are associated with the completion port using a key. The use of 
completion ports and concurrency values improves processor utilization by allowing 
blocking threads to be deactivated, thereby suspending execution of tasks related to a 
5 given request, until the completion port receives an associated completion packet from 
the I/O. In operation, the threads that block on a completion port are deactivated, thereby 
allowing other threads to be activated as completion packets are received at the 
completion port within the concurrency limits. 

In addition, the client side HTTP stack implementation provides for state 

10 machines associated with the requests. The state machines are associated with specific 
requests using one or more keys. When a client side completion port receives a 
completion packet from a server, the next available thread processes the request 
according to the corresponding state machine using the key. The state machine allows 
the correct processing of tasks associated with a particular request by any one of the 

15 threads from the thread pool, and thus facilitates the improved processing efficiencies 
achieved through the use of a thread pool and completion ports. In particular, the key 
facilitates the ability of a thread whose associated operation (e.g., an I/O operation) is 
pending, to check a completion port which may then activate the thread when any other 
operation is completed. When the initial (e.g., I/O) operation completes, the next 

20 available thread then resumes execution thereof at the appropriate state using the key. 
The thread thus returns to a pool of available or free threads once the thread receives an 
indication (e.g., status code) that the current operation is pending. 

The invention further comprises a dedicated scheduler thread adapted to activate 
an object scheduled to begin sending requests at a specific time, as well as a dedicated 

25 DNS thread used for resolving symbolic domain names into IP addresses. In addition, 
the client side HTTP stack implementation comprises a dedicated timeout thread with a 
list of active sockets and timers associated with each socket to allow finer grain control 
over socket timeout periods. 

An aspect of the present invention provides a client side HTTP stack software 

30 component for processing requests. The software component includes one or more 

4 
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completion port objects and a thread pool with a plurality of threads for processing tasks 
associated with client side requests. Whereas prior client side HTTP stack 
implementations comprise a single thread of execution, the invention provides multi- 
tasking request processing on the client system through the employment of a pool of 
5 threads shared between a plurality of active HTTP requests, which was heretofore not 
available. 

In addition, the use of completion ports provides for efficient use of the thread 
pool, thereby further improving the throughput of client side request processing. One or 
more (e.g., several) nested and interrelated state machines may be associated with 

10 individual requests. When a thread processing a client request is going to perform a long 
lasting I/O operation (e.g., when a request message has been sent to a server and the 
thread is waiting for a response), the thread may determine from a status code that the 
operation is pending and discontinue the execution. The completion port may then 
activate the thread pending receipt of a completion packet associated with one or more 

15 the pending requests. Thus, once the thread is thus disassociated from the pending 
operation, the thread returns to the pool of available threads, from which it or other 
threads may be activated by the completion port to process another request. The selective 
activation of threads ensures that requests which may be further processed at a given time 
are provided with a thread for such processing, within the concurrency value associated 

20 with the completion port. 

The state machines and the key associated with the request processes further 
facilitate the activation of threads using the completion port. For instance, when a first 
thread processing a task associated with a particular client request (e.g., an I/O 
operation) receives a status code indicating that the task is pending, the context of the 

25 first thread including the corresponding state machine state may be associated with a key, 
and the first thread returns to the thread pool. When the request processing is 
subsequently restarted (e.g., via the completion port activating a thread from the pool 
upon receipt of a completion packet), execution proceeds at the appropriate place (e.g., 
state machine state) according to the key associated with the request. The request may be 

30 restarted using the same or a different thread from the thread pool. For instance, the 

5 
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completion port may associate the context of the request with one of the threads in the 
pool using the key, in order to activate the thread based on an event, wherein the event 
may be the receipt of a completion packet. 

In addition to the thread pool, completion ports, state machines, and keys, the 
5 client side HTTP stack component may comprise a scheduler thread adapted to activate 
an object scheduled to begin sending requests at a specific time, a DNS thread adapted to 
resolve domain names into IP addresses, and/or a timeout thread with a list of active 
sockets and timers associated with each socket, which is adapted to selectively timeout at 
least one socket according to a timer in the list. 

1 0 According to another aspect of the invention, there is provided a software 

component for implementing a client side HTTP stack, comprising a thread pool. The 
thread pool may include N threads adapted to process M requests from a client 
application component, where N and M are integers greater than 1, and wherein M may 
be greater than N. For instance, ten such threads may be employed to process hundreds 

15 or even thousands of requests. The HTTP stack component may also comprise one or 
more thread activation components for selectively activating at least one of the N threads 
based on an event (e.g., receipt of a completion packet). In this regard, the thread 
activation component may comprise a completion port or any other software component 
adapted for such selective activation of threads of execution. 

20 The threads in the thread pool are adapted to deactivate or otherwise disassociate 

themselves from processing an operation associated with a client request when the thread 
receives an indication (e.g., a status code) that the operation is pending. Thereafter, the 
thread returns to the thread pool to await activation by the completion port based on 
receipt of a completion packet. Thus, rather than waiting without performing any request 

25 processing tasks (e.g. , blocking on an I/O operation), the thread may be advantageously 
employed to perform useful operations associated with a completion packet. 

State machines may be associated with the M requests, and one or more keys may 
be associated with the requests. For example, each request may have a collection of 
several state machines associated with it, which are used when processing that particular 

30 request. Thus, where a first thread is associated with a first request, the thread may be 

6 
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adapted to associate its contextwith the corresponding state machine using a key, prior to 
returning to the thread pool. In addition, the thread activation component is adapted to 
associate the context of one of the N threads with the state machine using the key in order 
to activate the thread based on an event (e.g., receipt of a completion packet), 
5 Yet another aspect of the invention provides a method of implementing a client 

side HTTP stack, which comprises processing M requests from a client application 
component using a thread pool comprising N threads, wherein M and N are integers 
greater than 1 and wherein M is greater than N. The method may further comprise 
selectively activating at least one of the N threads using one or more thread activation 

10 components (e.g., a completion port) based on an event (e.g., receipt of a completion 
packet). The threads may selectively deactivate and return to the thread pool, for 
example, when a thread receives an indication that the current operation with which it is 
associated is pending. In this manner, the threads do not block on I/O operations. 
Activating a thread based on an event may comprise receiving a completion packet using 

1 5 the thread activation component, and activating one of the N threads upon receipt of the 
completion packet. 

Moreover, the method may comprise associating a state machine with at least one 
of the M requests. This may comprise associating at least one key with the at least one of 
the M requests, associating a first one of the N threads with the at least one of the M 

20 requests, and associating a context of the first one of the N threads with the at least one 
state machine using the at least one keywhen the first one of the N threads is deactivated 
or disassociated from the request (e.g. , when an operation associated with the request is 
pending). In addition, the method may comprise associating a context of one of the N 
threads with the at least one state machine using the at least one key in order to activate 

25 the thread based on an event. 

The method may further comprise activating an object scheduled to begin sending 
requests at a specific time using a scheduler thread and/or resolving domain names into 
IP addresses using a DNS thread. In addition, the method may include selectively timing 
out at least one socket according to at least one timer associated with the at least one 
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socket using a timeout thread comprising a list of active sockets and timers associated 
with each socket. 

Still another aspect of the invention provides a computer-readable medium having 
computer-executable instructions for processing M requests from a client application 
5 component using a thread pool comprising N threads, wherein M and N are integers 

greater than 1 and wherein M is greater than N. Further computer-executable instructions 
may be provided for selectively activating at least one of the N threads using at least one 
thread activation component based on an event. 

To the accomplishment of the foregoing and related ends, certain illustrative 
10 aspects of the invention are described herein in connection with the following description 
and the annexed drawings. These aspects are indicative, however, of but a few of the 
various ways in which the principles of the invention may be employed and the present 
invention is intended to include all such aspects and their equivalents. Other advantages 
and novel features of the invention may become apparent from the following detailed 
15 description of the invention when considered in conjunction with the drawings. 



Brief Description Of The Drawings 

Fig. 1 is a schematic diagram illustrating an exemplary client side HTTP stack 
implementation according to an aspect of the present invention; 
20 Fig. 2 is a schematic diagram illustrating relationships between several classes 

within an exemplary client side HTTP stack implementation; 

Fig. 3 is a schematic diagram illustrating several exemplary state machines 
according to another aspect of the invention; 

Fig. 4 is a schematic diagram further illustrating the state machines of Fig. 3, 
25 including various exemplary state machine states associated therewith; 

Fig. 5 is a schematic diagram illustrating an exemplary client computer system 
with a client side HTTP stack implementation according to the invention; 

Fig. 6 is a schematic diagram illustrating an exemplary client computer system 
accessing one or more server computers via the Internet; 
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Fig. 7 is a schematic diagram illustrating another exemplary client computer 
system having a business-to-business application adapted to obtain data or information 
from a plurality of server computers via the Internet according to requests from a 
plurality of applications running on separate client computers; 
5 Fig. 8 is a schematic diagram illustrating another exemplary client computer 

system adapted to obtain information relating to availability of automobiles from a 
plurality of dealer server computers according to requests from a plurality of web 
browsers; 

Fig. 9 is a flow diagram illustrating an exemplary method of implementing a 
10 client side HTTP stack according to another aspect of the invention; 

Fig. 10 is a flow diagram further illustrating the exemplary method of Fig. 9; and 
Fig. 1 1 is a schematic block diagram illustrating an exemplary operating 
environment in which one or more aspects of the invention may be implemented. 

15 Detailed Description 

The present invention is now described with reference to the drawings, wherein 
like reference numerals are used to refer to like elements throughout. In the following 
description, for purposes of explanation, numerous specific details are set forth in order 
to provide a thorough understanding of the present invention. It may be evident, 
20 however, to one skilled in the art that the present invention may be practiced without 
these specific details. Moreover, well-known structures and devices are illustrated in 
some instances in block diagram form in order to facilitate description of the present 
invention. 

The invention comprises software components and methods for implementation 
25 of a client side HTTP stack, which provide high performance and scalability not 

achievable with conventional implementations. Multithreading and completion ports are 
employed in the client side HTTP layer in association with sockets and a thread pool, 
whereby business-to-business and other request intensive client side applications are 
supported. The invention further comprises a dedicated scheduler thread adapted to 
30 activate an object scheduled to begin sending requests at a specific time, as well as a 
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dedicated DNS thread used for resolving symbolic domain names into DP addresses. In 
addition, the client side HTTP stack implementation comprises a dedicated timeout 
thread with a list of active sockets and timers associated with each socket to allow finer 
grain control over socket timeout periods. 
5 In Fig. 1, an exemplary client side HTTP stack implementation component 2 is 

illustrated according to an aspect of the present invention. Component 2 comprises a 
thread pool 4 having N threads 6, 8, and 10, where N is an integer, for executing one or 
more of M client requests 12, 14, and 16, where M is an integer greater than N. The 
requests 12, 14, and 16 are generated by a client software application component 18. For 

10 example, the threads 6, 8, and 10 of the thread pool 4 may be scheduled for execution of 
a particular request (e.g., request 12, 14, or 16) according to a concurrency value (not 
shown) associated with a completion port 20, whereby the number of active threads may 
be controlled. Thus, where the concurrency value (e.g., 10) for the completion port 20 
has not been reached, and one or more of the M requests 12, 14, and/or 16 require 

15 processing, a thread from the thread pool 4 may be activated and associated with a 
request for performing such processing. Further in accordance with the invention, 
threads from the thread pool 4 may be selectively deactivated or otherwise disassociated 
from a request, for example, when receiving a status code (not shown) indicating that an 
I/O operation associated with one of the sockets 24, 26, and/or 28 is pending. 

20 The processing of various tasks associated with a particular client request (e.g., 

requests 12, 14, and/or 16) may be accomplished in accordance with one or more state 
machines, collectively referenced as 22. For example, state machines 22 may be 
provided for TCP data transmission, security protocol implementation (e.g., secure 
sockets layer (SSL) or transport layer security (TSL) implementations), data parsing, 

25 and/or authentication, as illustrated and described in greater detail hereinafter. 

The state machines 22 associated with processing the client requests 12, 14, 
and/or 16 may be employed to further facilitate the activation of threads from the thread 
pool 4 using the completion port 20. For example, when a first thread 6 processing a task 
associated with client request 12 determines that an operation associated with the client 

30 request 12 is pending (e.g., on completion of an I/O operation), the context of the first 

10 
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thread 6 may be associated with the corresponding state machine 22 using a key (not 
shown), whereafter the first thread 6 is returned to the pool 4 of available threads {e.g., 
the thread 6 is deactivated). When the processing of the request 12 is subsequently 
restarted, execution proceeds at the appropriate place or state according to the 
5 corresponding state machine 22. The request may be restarted using the same thread or a 
different thread from the thread pool 4 {e.g., thread 6, 8, or 10). For instance, the 
completion port 20 may associate the context of thread 8 in the pool 4 with the state 
machine 22 corresponding with the client request 12 using the key in order to activate the 
thread 8 based on an event. In this regard, the event may be the receipt of a completion 

10 packet in the completion port 20 via one of the sockets 24, 26, or 28. 

In addition to the thread pool 4, completion port 20, state machines 22, and keys 
(not shown), the client side HTTP stack component 2 may comprise a scheduler thread 
30 adapted to activate an object scheduled to begin sending requests at a specific time. 
For example, the scheduler thread 30 may monitor a time-sorted queue inside a 

1 5 connection pool class (not shown) for some items to be activated at a specified time. 
Thread 30 may then call a specific external entry point to activate these items at the 
appropriate time. The scheduler thread 30 may be used for both placing objects from a 
client connections class (not shown) in a queue for delayed activation, as well as for 
timing out one or more operations that are in progress. For example, operations like send 

20 may be timed out by the scheduler thread 30 if they don't complete at specified time. 

The component 2 may further comprise a domain name system (DNS) address 
resolution thread 32 adapted to resolve domain names into IP addresses. The DNS thread 
32 may accept a structure from a queue (not shown) with data about DNS resolution that 
should be done, and is adapted to perform the resolution and signal an event in that 

25 structure about completion of the resolution. An exemplary DNS thread may be 
implemented via the following sample code: 



class DNS_REQUEST 

{ 

30 public: 

DNSREQUESTQ; 
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~DNS_REQUEST(); 
BYTE P szSymbolicServerName[MASSIVE_MAX_LEN_FOR_DNS_NAME]; 
DWORD dwIpAddress[MASSIVE_MAX_NUMBER__OF_IP_ROUND_ROBIN]; 
DWORD dwTCPPort; 
5 DWORD dwSslTCPPort; 
DWORD dwTimestamp; 
DWORD dwStatus; 

HRESULT Execute(CONNECTIONJ>OOL *pMasterConnectionPool); 

10 The client side HTTP stack component 2 may also comprise a timeout thread 34. 

The timeout thread 34 may comprise a list (not shown) of active sockets (e.g., sockets 24, 
26, and 28) and timers (not shown) associated with each socket. The thread 34 may be 
adapted to selectively timeout at least one socket, such as socket 24, 26, or 28, according 
to a timer in the list. 

15 The client side HTTP stack component 2 thus comprises a communication engine, 

oriented for client side communication over the HTTP protocol. The component 2 
provides for high performance, high concurrency (in number of parallel connections), 
scalability, and flexibility in controlling every aspect of HTTP communication. In this 
manner, the component 2 may provide for processing of a large number of client requests 

20 (e.g., hundreds or thousands) using a limited number of threads (e.g., ten). This is 

accomplished using the pool of threads 4 blocking around the call to poll the status from 
the completion port 20. The thread pool 4 may be implemented without using any NT 
thread pool application program interface (API). Communications may be performed 
using sockets (e.g., sockets 24, 26, and/or 28) with non-blocking I/O completing on the 

25 completion port 20. In this manner, a large number of concurrent sockets may be 

accommodated. For example, ten to twenty thousand sockets may be concurrently open 
and performing I/O operations. 

The connections or sockets 24, 26, and 28, moreover, may be abstracted in a C++ 
class (not shown) allowing a user to easily redefine behavior and intercept data at any 

30 level of communication. The implementation 2, moreover, is data driven, in that 

incoming data may activate the processing thereof. The selective activation of threads to 
process I/O operations facilitates this data driven operation. The client HTTP stack 
component 2 may advantageously be implemented as several classes (e.g., C++ classes). 

12 
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For example, the component 2 may be implemented as a communication thread pool 
class, a client connection class, a connection pool class, and a client simulator class, as 
illustrated and described in greater detail hereinafter. In addition, smaller classes may be 
provided for abstracting other functionality, such as an SSL encryptor class, an HTTP 
5 request class, and the like. 

According to an aspect of the invention, the client side HTTP stack 
implementation may comprise several main classes. What follows is a description of one 
exemplary implementation having classes described hereinafter. However, it will be 
appreciated that other such implementations are contemplated as falling within the scope 

10 of the present invention. The component 2 may comprise a CCommunicationThreadPool 
class implementing one or more thread pools {e.g. , thread pool 4) as well as performing 
connection object management. The thread pool 4 may operate on objects from a 
CBasicClientConnection class or a class derived therefrom. In addition, the 
CBasicClientConnection objects may be adapted to employ or use one or more other 

15 classes including a CMassiveHttpRequest class. By using the CMassiveHttpRequest 
class (or objects derived from it), a user may change the behavior of component 2, for 
example, for request storage. 

One or more threads of the thread pool 4 may be implemented as a 
CCommunicationThreadPool class object and inside or internal code for running different 

20 types of thread pools. Such threads may include scheduler threads {e.g., scheduler thread 
30) responsible for taking care of connection objects sorted in a time queue (not shown) 
and which continue to execute state machines {e.g., state machines 22) for selected 
connection objects at a specified {e.g., scheduled) time. In addition, I/O completion 
threads may be provided in the HTTP stack implementation component 2, which may be 

25 adapted to process completion status from the completion port 20, and to invoke execution 
of state machines 22 for the appropriate connection object for which an I/O operation has 
completed. 

Connection threads may be provided, which are responsible for managing a 
connection queue and simulating asynchronous TCP connection establishment, for 
30 example, by monitoring multiple objects at the same time using a WSAConnect() function. 

13 



MS160309.1 



The DNS thread 32 may be adapted to manage a DNS request queue (not shown) by 
processing DNS requests synchronously (but simulating asynchronous behavior) and by 
placing resolved addresses in an engine-wide DNS resolution cache (not shown). The 
timeout thread 34 is responsible for managing a timeout list (not shown), which may be 
5 partitioned for performance, and for timing out connection objects which have longer than 
specified I/O operation. 

Connection objects may be employed in the component 2, such as C++ objects 
from the CBasicClientConnection class or a class derived therefrom. The thread pool 
(e.g., thread pool 4) may be adapted to operate the CBasicClientConnection class objects 

10 by activating them, or inserting and/or removing them into lists and/or queues. Basic 
logic and state machine code maybe implemented in CBasicClientConnection objects. 
Two classes of connection objects may be provided with the exemplary component 2. 
The first is a CBasicClientConnection class, which implements the basic HTTP state 
machine with an SSL state machine inside. The second class of connection object is 

15 CClientConnection. This is derived from a first one adds implementation of HTTP 
authentication methods and redirection support. 

Users may derive from one of these classes and add their implementation of 
desired behavior in an EventCallback() virtual C++ method. The connection objects may 
accordingly abstract data and actions necessary to establish TCP connection, for example, 

20 to a web server, and in addition may send HTTP requests and process HTTP responses. 
In accordance with the exemplary client HTTP stack implementation component 2, the 
following rules/relations maybe applied to connection objects: there is a one to one 
relation between a connection object and an active TCP connection; one connection 
object can execute only one HTTP request at a time; one connection object can execute 

25 any number of HTTP requests, one after another; one connection object can establish/tear 
down any number of TCP connections, one after another; and every client connection 
should have one pointer to an associated CMassiveHttpRequest object during specific 
steps of execution, from which state machine code may extract information necessary to 
send an HTTP request. 
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The component 2 may further comprise one or more request objects. For 
example, during state machine execution, HTTP state machine code in the exemplary 
CBasicClientConnection class may need information for establishing a TCP connection 
or for producing an HTTP request. This code may expect the information to be present in 
5 an object from the CMassiveHttpRequest class or a derived class, and may have only a 
pointer to that object. Users are free to derive, overload and modify its behavior and may 
implement basic virtual functions for providing needed information. 

Referring also to Fig. 2, exemplary relationships are illustrated between several 
classes of the component 2. An exemplary CCommunicationThreadPool thread pool 50 

1 0 may be an instance of the object from this class having five types of threads running, 

scheduler threads 52, I/O completion threads 54, connection threads 56, DNS threads 58, 
and timeout threads 60. In addition, thread pool 50 may have five different types of 
queues/lists, such as a global connection object list 62, an active connection object list 64, 
a scheduler time sorted queue 66, a DNS queue 68, and a partitioned timeout list 70. 

15 These lists 62-70 may be employed for registering connection objects on which the 

thread pool 50 is operating, depending on action and conditions. The five lists or queues 
62-70 are illustrated as pointing to CBasicClientConnection or derived class objects, 
collectively referenced as 72. These objects 72, in turn, may have pointers to unique or 
shared CMassiveHttpRequest or derived class objects, collectively referenced as 74, 

20 which may include information about a client request. 

The client side HTTP stack implementation component 2 may be implemented as 
a C++ class library, which may be employed in a client computer by linking with a 
dynamic link library (DLL), for example, massive.dll, with main classes exported, or by 
linking with a static library massives.lib. C++ polymorphism may be used for 

25 extensibility. The component code may operate using the CBasicClientConnection class 
methods, and a user may extend the implementation by deriving from this class and 
modifying its behavior. For example, implementation of custom actions may be provided 
via an EventCallback() virtual function, wherein a connection object may be notified 
about changes in the state machines 22. In addition, a similar approach may be employed 
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with respect to HTTP request storage, whereby a connection object operates with the 
CMassiveHttpRequest interface and a user adds a specific request storage. 

The thread pool may be implemented, for example, using pure Win32 threads. 
The number of threads may, but need not be static, with changes only during engine's 
5 startup. The exemplary client HTTP stack implementation 2 may be further adapted to 
stop without closing existing connection objects. Thus, it is possible to run several 
instances of the component 2 in the same process. Completion port 20 may be used for 
HTTP send/receive operations over the TCP protocol. Scattered send Windsock function 
may be used for sending requests. In addition, a Windows NT LIST_ENTRY may be 

10 used for implementing lists of connection objects for some cases. In other cases, a time- 
sorted queue may be employed. Connection objects may be refcounted, and multiple 
entries in several places may be protected by critical sections. Contention of these 
critical sections may be minimal, for example, and may be only for race conditions in 
extremely rare cases. The operations performed by the exemplary HTTP implementation 

15 2 are generally non-blocking, and only user actions in the EventCallback() virtual method 
can block some threads. 

Referring also to Figs. 3 and 4, the client side HTTP stack implementation 
component 2 may comprise one or more state machines (e.g., state machines 22). The 
following is a description of an exemplary set of such state machines. However, it will 

20 be appreciated that other implementations having state machines other than those 

specifically illustrated and described are contemplated as falling within the scope of the 
present invention. In Fig. 3, an exemplary CClientConnection class 80 is illustrated 
comprising four state machines, HTTP authentication state machine 82, HTTP parser 
state machine 84, SSL state machine 86, and TCP data transmission state machine 88. 

25 These state machines 82, 84, 86, and 88 may affect each other to drive processing, 
wherein the state machines keep their respective states inside connection objects. 

The CCommunicationThreadPool thread pool 80 may be used publicly via an 
application program interface (API). The following table describes several exemplary 
methods which may be available for public use: 

30 
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Method/data member 


Description 


CCommunicationThreadPool(); 


Creates thread pool with default configuration 


rrnmmi l n \ c a ti onTVirf* a H P cs r>1 f 
DWORD a dwNofComnletionThreads 
DWORD a_dwNofConnectionThreads, 
DWORD a_dwTimoutPrecission, 
DWORD a dwTimeoutPeriod); 


{"Vf^atpc pnctnm rf\ Trficrnr^H tnTPiiH T*\r\r\1 


~CCommunicationThreadPool(); 


Destroys thread pool 


HRESULT Initialize (); 


Performs initialization of thread pool. Only after 

fhiQ rooTnpnt all Hata ^tmptiirfQ arp allnr* at^H and 

LIHo 11IW1IIVI1L ClII KXCLLCL 9LLUUllU(/d ult &1J.U VCLldi. ClllLL 

threads started. 


HRESULT ShutDown fV 


clearing allocations Den ending on ref count 
connections object will be freed 


PM AS SI VE_COMM_THREAD_STATS 
QueryStatisticsQ; 


Returns a pointer to the global engine statistics 
structure 


VOID ResetStatisticsQ; 


Resets engine statistics 



The client HTTP stack implementation 2 ? moreover, may accumulate statistical 
information while running. A method QueryStatistics() may be provided in the 
component 2, which is adapted to return a pointer to the statistics structure inside the 
5 component 2. The following exemplary structure comprises information about data 
collected during a run: 



typedef struct JVEASSIVE_COMM_THREAD_STATS 
{ 

10 DWORD dwMaxParallelConnects; 

DWORD dwNumberOfClientConnectionObj ects ; 

DWORD dwNofRequestsMade; 

DWORD dwNofHttpErrors; 

DWORD dwNofHttpErrors lxx; 

15 DWORD dwNofHttpErrors2xx; 

DWORD dwNofHttpErrors3xx; 

DWORD dwNofHttpEnors4xx; 

DWORD dwNofHttpErrors5xx; 

DWORD dwNofHttpErrorsXxx; 

20 DWORD dwNofHttpErrors401; 

DWORD dwNofHttpErrors404; 

DWORD dwNofStateMachineErrors; 
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DWORD dwNofDnsErrors; 

DWORD dwNofConnErrors; 

DWORD dwNofSendErrors; 

DWORD dwNofRecvErrors; 

5 DWORD dwNofSslErrors; 

DWORD dwNofConnections; 

DWORD dwStartTime; 

DWORD dwNofByteSent; 

DWORD dwNofBytesRecv; 

10 DWORD dwNofTimeouts; 

DWORD dwTimeToFirstByte; 

DWORD dwTimeToLastByte; 
} MASSIVE_COMM_THREAD_STATS ; *PMASSIVE_COMM_THREADJSTATS; 



15 The exemplary HTTP implementation component 2 may further comprise two 

connection classes. Functionality may be divided between these two classes for 
simplicity, for example, by moving the HTTP authentication state machine 82 into the 
CClientConnection class 80, while the basic HTTP parser, SSL, and TCP transmission 
state machines 84, 86, and 88, respectively, are provided in the CBasicClientConnection 

20 class. For the most generous case, the upper class (e.g., CClientConnection class 80) 
may be used. In this case, the following table illustrates exemplary functionality, which 
may be visible when deriving from the CClientConnection class 80: 



Method/data member 


Description 


CBasicClientConnection() 


Constructor, creates connection object 


~CBasicChentConnection() 


Destructor. Should never be called explicitly! ! ! 
Refcounting is used instead 


HRESULT 
Register ( 

CCommunicationThreadPool *a pMaster) 


Registers connection object with thread pool. If you intended to manage life time of 
this object or use it externally (not from thread pool threads) call AddRefQ before 
registering with thread pool. 


VOID 

SetRequest (CMassiveHttpRequest *pReq) 


User should supply to the connection object a pointer to the request object. 
Connection object hen keeps that pointer and can request data from that request 
object at any time- 


VOID 

SetRequestStartTime(DWORD dwTime); 


Set's relative time for execution of next state in state machine. Zero means ASAP. 


PMASSIVE_CLIENT_CONN_STATS QueryStatistics(); 


Returns a pointer to the internal data structure, which accounts statistics for the given 
connection object. 


VOID 

Resets tati sties (); 


Resets statistics structure for the given object, also updates total Massive's engine 
statistics before reset with accumulated data in this object 


HRESULT 
StartExecution(); 


Starts execution of state machine of the given object. 


VOID 

SMGetLastError(DWORD dwErr); 


Returns enum value about last state machine error 


VOID 

ChangeStateTo ( 
M STATE MACHINE STATE dwNewState); 


Changes state of state machine into specified. Can be called only on Massive's 
thread in EventCallback method. 


VOID 

ChangeStateToEx ( 
M STATE MACHINE STATE dwNewState); 


Changes state of state machine into specified. Can be called only outside Massive's 
threads. 


M_STATE_MACHINE_STATE 
GetCurrentState(); 


Returns enum value about the current state machine state 
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BOOL IsConnected() 


True is TCP connection is active 


DWORD GetContentLegntQ 


returns content length of current response 

valid time to query: when all headers have been received 

possible values: Oxfffffff (NO_CONTENT_LENGTH) indicates that 

content length header wasn't found 


BOOL WasChunkedEncodmgO 


returns BOOL value indicating was chunked encoding used or not 
valid time to query* when all headers have been received 


DWORD AddRef() 


Addref count Call it if you want to use connection object outside Massive's threads 


L^vvuKJj Keiease(j 


Decrements one refcount. Call it when you are done using connection object outside 
massive. Destructor will be called when refcount drops to zero. 


uwukjj oetKeicounty 


Returns current refcount 


HRESULT ExtemalAbortO; 


Should be called from external thread to stop connection object and bring it 's state 
machine to abort state 


MASSIVE_ABORT_REASON QueryLastAbortReason() 


Returns enum value about extended reason why connection object went into state 
machine abort state 


DWUKJJ 

m dwNumberOfBytesWrittenAfterCompletion 


Can be accessed only after getting event about TCP completing send operation 


DWORD 

m dwNumberOfBytesReadAfterCompletion; 


Can be accessed only after getting event about TCP completing receive operation 


DWORD 

m_dwHttpResponseC ode ; 


Contains decimal code for last HTTP response. Can be accessed only after event 
MASSIVE STATUS HTTP RESPONSE RECEIVED STATUS was received 


DWORD 
m_dwHeaderCnt; 


Contains number of HTTP headers received. Can be accessed only after 
MASSIVE_STATUS_HTTP_RESPONSE_RECEIVED_HEADERS event was 
received. 


PCHAR mjHeaderData; 
DWORD m_cbHeaderData; 


this pointer points to the data for header, but it is zero terminated string 

there are to cases: 1 . they can point directly into received or decoded buffer from 

SSL 

they can point to the inner buffer m_pHeaderString where copy of header splited 
between 

receive buffers are made 

pointer to header. IT IS ZERO TERMINATED STRING! ! ! ! ! 

nubmer of bytes what compose complete header starting at m_pHeaderData 

These data member can be accessed only after receiving 

M AS SrVE_STATUS_HTTP_RESPONSE_RECEIVED_ONE_HEADER event 




DWORD m_dwResponseBodyIdxl ; 
DWORD m_dwResponseBodyIdx2; 
PBYTE m_pDataForHttpParsmg; 


idxl is start (inclusive), idx2 is enc (inclusive also) possition 
of byte for current response data(for body) to be retrieved from 
m_pDataForHttpParsing 
can be accessed only when 

MASSIVE__STATUS_HTTP_RESPONSE_RECErVED_SOME_BODYor 
MASSIVE_STATUS_HTTP_RESPONSE_UNCHUNKED_PIECE events are 
received 


PBYTE m_pTcpRecvDataPtr; 
DWORD m_dwTcpRecvDataLen; 


When event MASSIVEJSTATUS_TCP_AFTER_RECEIVE is received these data 
members point to the actual data received from socket- 


DWORD m_dwLastErrorForIoCompletion; 


When events MASSIVE STATUS TCP AFTER SEND or 

MASSIVE__STATUS_TCP_AFTER_RECEIVE are received it has Win32 error 
code from completion port. 


DAHT 

DKJKJL, 

m floWasTimeouted; 


flag indicating was this request timeouted or not 


DWORD 
m_dwMyPort; 


local TCP port to which my socket is bound 


HRESULT RedirectionHelper 
(PCHAR pszOriginalUrl); 


Parses 3XX request and helps to prepare correct request after redirection. 


BOOL 

QueryLastAuthenticationLeg() 


TRUE or FALSE only during 

MASSIVE_STATUS_HTTP_RESPONSE_COMPLETED event tells is that last 
auth leg or not. 



The connection objects may be implemented by inheriting a C++ class from the 
CBasicClientConnection class or the CClientConnection class 80, and receiving calls in a 
virtual method EventCallbackQ. The following table illustrates exemplary events which 
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may be sent to the EventCallback() function during specific events in the connections 
object state machine: 



Events name 


Explanation 


MASSIVE_STATUS_SCHEDULER_SELECT 


Scheduler has selected object and will be executing state 
machine 


MASSIVE STATUS SCHEDULER TIMEOUT 


Timeout on pending I/O happened and I/O was aborted 


MASSIVE STATUS STATE MACHINE ABORT 


State machine was aborted for some reason 


MASSIVE_STATUS_STATE_SELF_DESTRUCT 


Connection object is going self destruct and will be 
deregistered from Massive' s engine and probably deleted is 
refcount is zero. 


MASSIVE STATUS TCP BEFORE CONNECT 


Just before starting to execute TCP connect 


MASSIVE STATUS TCP AFTER CONNECT 


After TCP connect completed 


MASSIVE STATUS TCP BEFORE SEND 


Just before starting to execute TCP send 


MASSIVE STATUS TCP AFTER SEND 


TCP send completed 


MASSIVE STATUS TCP BEFORE RECEIVE 


Just before starting to execute TCP received 


MASSIVE STATUS TCP AFTER RECEIVE 


TCP receive completed 


MASSIVE STATUS TCP BEFORE DISCONNECT 


Just before closing TCP connection 


MASSIVE STATUS TCP AFTER DISCONNECT 


TCP connection was closed 


MASSIVE_STATUS_HTTP_ AFTER REQUEST SERIALIZED 


After engine has serialized data for HTTP request 


MASSIVE_STATUS_HTTP_BEFORE SEND REQUEST 


HTTP state machine is going to send HTTP request 


MASSIVE_STATUS_HTTP AFTER SEND REQUEST 


HTTP state machine had completed send of HTTP request 


MASSIVE STATUS HTTP BEFORE RECEIVE RESPONSE 


HTTP state machine is going to receive HTTP response 


MASSIVE STATUS HTTP RESPONSE RECEIVED STATUS 


HTTP state machine received status line of HTTP response 


MASSIVE STATUS HTTP RESPONSE RECEIVED ONE HEAD 
ER 


HTTP state machine received one header of HTTP response 


MASSIVE STATUS HTTP RESPONSE RECEIVED HEADERS 


HTTP state machine received all headers of HTTP response 


MASSIVE STATUS HTTP RESPONSE RECEIVED SOME BOD 
Y 


HTTP state machine received some bytes of HTTP 
response body 


MASSIVE_STATUS_HTTP_RESPONSE_UNCHUNKED_PIECE 


HTTP state machine received and unchunked some bytes of 
chunked HTTP response body 


MASSIVE_STATUS_HTTP_RESPONSE_COMPLETED 


HTTP state machine completed reception of all HTTP 
response 


MASSIVE STATUS HTTP NEGOTIATE 


HTTP state machine is negotiating HTTP authentication 


MASSIVE STATUS HTTP REDIRECT 


HTTP state machine received redirect 


MASSIVE STATUS_DNS_BEFORE QUERY 


Just before doing DNS query 


MASSIVE STATUS DNS AFTER QUERY 


After DNS query was executed 


MASSIVE STATUS AFTER SSL NEGOTIATE 


After SSL connection was negotiated 



The various relationships between the exemplary events of the above table and the 
exemplary state machines 82, 84, 86, and 88 of the CClientConnection class 80 are 
illustrated in Fig. 4. The state machines 82, 84, 86, and 88 may have various states at a 
given time according to the progress of the task processing by an activated thread {e.g., 
from the thread pool 4). In addition, the exemplary state machines 82, 84, 86, and 88 
may interact with or drive one another, whereby a transition in the state of one state 
machine 82, 84, 86, or 88 may affect the state of another state machine. A state machine 
state may be maintained per every connection object. Thus, when a thread {e.g., from the 
thread pool 4) is activated, the processing of a particular client request begins where the 
request processing left off, according to the corresponding state machine. A user may 

20 
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change the state of a state machine when notification is received in the EventCallback() 
function, or via external threads by calling a ChangeStateToEx () function. The 
following table illustrates some exemplary state machine states, and explanations 
therefor: 

5 



State 


Explanation 


MASSIVE STATE INITIALIZED 


Initialized 


MASSIVE STATE DNS IN PROGRESS 


DNS query is in progress 


MASSIVE STATE AFTER DNS 


DNS completed 


MASSIVE STATE READY FOR CONNECT 


socket ready for connect 


MASSIVE STATE CONNECT PENDING 


connect operation m progress 


MASSIVE STATE CONNECT COMPLETED 


Connect completed 


MASSIVE STATE HTTP REQ BEFORE SEND 


Ready to send request 


MASSIVE_STATE HTTP REQ SENDING 


In progress of sending request 


MASSIVE_STATE_HTTP_REQ_AFTER_SENT 


Request was sent 


MASSIVE STATE HTTP RECEIVING RESPONSE 


In progress of receiving response 


MASSIVE STATE HTTP REQUEST COMPLETE 


HTTP request was completed 


MASSIVE_STATE_RECONNECT 


it is more like a command. If someone sets 
machine to this state it will reconnect 


MASSIVE__STATE_SELFDESTRUCT 


it is more like a command, if someone sets 
it will delete itself 


MASSIVE_STATE_DISCONNECT 


it is more like a command, if someone sets 
machine to this state it will disconnect 


MASSIVE STATE MACHINE ABORT 


if something happens bad machine comes to this state and stops 


MASSrVE_STATE_MACHINE_IDLE 


t is a command, after setting state machine to this state Massive will do 
nothing 



10 



In accordance with the exemplary HTTP stack implementation 2, each connection 
may accumulate statistical information while running. A QueryStatistics() method 
returns a pointer to the statistics structure inside the component 2. The following 
exemplary structure provides information relating to statistical data collected during such 



a run: 



typedef struct _MASSIVE_CLIENT_CONN_STATS 
15 { 

DWORD dwNofRequestsMade; 

DWORD dwNofHttpErrors; 

DWORD dwNofHttpErrors lxx; 

DWORD dwNofHttpErrors2xx; 

20 DWORD dwNofHttpErrors3xx; 

DWORD dwNofHttpErrors4xx; 

DWORD dwNofHttpErrorsSxx; 

DWORD dwNofHttpErrorsXxx; 

DWORD dwNofHttpErrors401; 

25 DWORD dwNofHttpErrors404; 

DWORD dwNofStateMachineErrors; 

DWORD dwNofDnsErrors; 
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DWORD dwNofConnErrors; 
DWORD dwNofSendErrors; 
DWORD dwNofRecvErrors; 
DWORD dwNofSslErrors; 
5 DWORD dwNofConnections; 
DWORD dwStartTime; 
DWORD dwNofByteSent; 
DWORD dwNofBytesRecv; 
DWORD dwNofTimeouts; 
10 DWORD dwTimeToFirstByte; 
DWORD dwTimeToLastByte; 

DWORD dwTimeToXByteHelperl; // private, no useful info there 
DWORD dwTimeToXByteHelper2; // private, no useful info there 
} MASSIVE J^LIENT_CONN_STATS, *PMASSIVE_CLIENT__CONN_STATS; 

15 

Connection objects in the client side HTTP stack implementation component 2 
may include a pointer to an associated request object from the CMassiveHttpRequest 
class or a class derived therefrom, and may use one or more methods therefrom. The 
inherited class may implement the following virtual member functions with such 
20 behavior: 



Method/data member 


Explanation 


CMassiveHttpRequest() 


Constructor 


virtual ~CMassiveHttpRequest() 


Destructor 






virtual 

HRESULT 

GetRequestForSent ( 
WSABUF *pWsaSendBufs, 
DWORD *pdwNofWsaBufs)=0 


Should fill WSABUF with at least two pointers: first one points to request 
mem location, second to headers (or headers and body) 






virtual 
DWORD 

GetHttpAuthMethods() 


Returns enum with request HTTP authentication methods 


virtual 
VOID 

SetHttpAuthMethods( 
DWORD dwMethod) 


Set's internal data member variable with enum value of requested HTTP 
authentication methods 






virtual 

MASSIVE_SSL_LEVEL 
GetSslLevelO 


Returns enum value of request SSL level 


VOID 

SetSslLevel( 

MASSIVE _SSL_LEVEL dwLevel) 


Sets internal member variable with requested enum value for SSL level 










virtual 
PCHAR 

GetHttpUserNameO 


Should return pointer to users name to be used for authentication 


virtual 
PCHAR 

GetDomamName() 


Should return pointer to domain name to be used for authentication 


virtual 


Should return pointer to password to be used for authentication 
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PCHAR 

GetUserP ass word () 








virtual 

PpUAD 

vjcLoci verrNdmevJ 


Should return pointer web servers name to which connection should be 
established 






virtual 

JJ WUJw 

Gpf S erver HtfnPortn 


Should return TCP port number for destination web server 


virtual 
VOID 

SetServerHttpPort(DWORD dwPort) 


Sets into internal variable TCP port number for destination web server 


virtual DWORD GetServerSslPort() 


Should return port value for destination web server SSL port 


virtual VOID ^pt^prvpr ^dPnrffH WOT? H 

VJlLUal DC LOCI VC1 OaJJTUI t^JL/ VV WIvU 

dwPort) 


Sets into internal variable TCP port number for destination web server's 
SSLnort 






virtual DWORD GefPrnYvHttnPnrtfi 


oiiuuiu jciuin poii value Lui uciLiiiaLiuii prux.y server s port 


virtual VOID SetProxyHttpPort(DWORD 
dwPort) 




virtual DWORD GetProxySslPort() 


Should return port value for destination proxy server's SSL port 


virtual VOID SetProxySslPort(DWORD 
dwPort) 








virtual PCHAR GetPtrToHttp Verb (DWORD 
*cbLen) = 0 


Should return a pointer to HTTP verb m request and number of bytes 
pointed by that pointer 


virtual PCHAR GetPtrToHttpUrl(DWORD 
*cbLen) = 0 


Should return a pointer to HTTP URL m request and number of bytes 
pointed by that pointer 



The following examples illustrate several of the features available using the 
exemplary client side HTTP stack implementation component 2. In the first example, it 
is desired to download pages of information (e.g., from a server computer system) as fast 
5 as possible. 

Sample # 1 
Starting thread 
VOID 

MaxSpeedSimulation( 
1 0 DWORD dwNofConnections, 
DWORD dwRunTime) 

{ 

HRESULT hr; 
15 DWORD i=0; 

PMASSIVE_COMM_THREAD_STATS pStats; 

// Create thread pool 

// 8 I/O threads, 2 connection threads, 30 sec timeout with 
20 115 sec precision 

CCommunicationThreadPool ThreadPool(8,2,5000,30000); 

// create simple request object 
CMassiveHttpRequestSimple req; 

25 

// Fill request object with necessary info 
req.SetAuthNames( ,, Administrator , \ , Tassword ! ^ ,, Domain n ); 
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req.SetHttpAuthMethods (MASSIVE_AUTH_ANONYMOUS); 
req.SetSsILevel (MAS SI VESSLLE VELNONE) ; 

// Set request object with info about URL and headers 
5 hr = req.SetRequestlnfo ((PBYTE)g_pszRequest ? 

strlen(gjpszRequest), 
(PBYTE)myHeaders, 
strlen(myHeaders)) ; 

10 // Set the name of web server 

req.SetServerName (g_pszServerName); 

// Start the engine 

hr = ThreadPoolInitialize (); 

1 5 printf ("Massive engine start returned %x\n",hr); 

// Create a specified number of connections 
for (i=0;i<dwNofConnections;i++) 

{ 

20 // Create connection object 

^connections [i] = new CTestMyClientConnectionSpeedy; 

// Register client connection object with Connection Pool 
g_connections[i]->Register (&ThreadPool); 

25 

// Initialize client connection object, 
hr = g_connections[i]->Initialize (); 

// associate connection with request 
30 g_connections[i]->SetRequest (&req); 

} 

// This loop actually start execution of HTTP requests 
for (i=0;i<dwNofConnections;i++) 
35 { 

g connections [i] ->S tartExecution () ; 

} 

for (i=0; KdwRunTime; i++) 

40 { 

Sleep (1000); 

pStats = ThreadPooI.QueryStatistics(); 

PrintStatistics (pStats); 

} 

45 

printf ("will start shutdown of engineW); 

hr = ThreadPool.ShutDown(); 

printf ("engine shutdown returned %x\n",hr); 

50 pStats = ThreadPool.QueryStatisticsO; 

PrintStatistics (pStats); 

} 
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Implementation of Connection class 

class CTestMyCIientConnectionSpeedy: public CClientConnection 

{ 

public: 

5 CTestMyClientConnectionSpeedy() {mnOfReqSent = 0;} ; 
virtual ~CTestMyClientConnectionSpeedy() {}; 

virtual DWORD EventCallback (M_NOTIFICATION_STATUS_EVENT dwEvent); 
DWORD mnOfReqSent; 

}; 

10 

DWORD 

CTestMyCIientConnectionSpeedy: :EventCallback ( 
M_NOTIFICATION_STATUS_EVENT dwEvent) 

{ 

1 5 switch (dwEvent) 
{ 

case MASSIVE_STATUS_TCP_BEFORE_CONNECT: 

ResetStatistics (); 
break; 

20 

case MASSIVE_STATUS_TCP_AFTER_DISCONNECT: 

// ok we are disconnecting for some reason. 
// just ask for reconnect 

ChangeStateTo (MASSIVESTATERECONNECT); 
25 ResetStatistics (); 

break; 

case MASSIVE_STATUS_HTTP_RESPONSE_COMPLETED: 

if (m _dwHttpResponseCode=200) 

{ 

30 // simply do 5 request with keep alive, then reconnect 

m_nOfReqSent++; 

if (m_nOfReqSent%g_dwNofReqInConn) 

ChangeStateTo (MASSIVESTATEHTTPREQBEFORESEND); 
else 

3 5 ChangeStateTo (MASSIVESTATERECONNECT); 

} 

break; 

case MASSIVESTATUSSTATEMACHINEABORT: 

// something bad? try to reconnect 
40 // it just a test for speed 

ChangeStateTo (MASSIVE STATE RECONNECT); 
break; 

} 

return 0; 

45 } 



Event flow during execution 

The following table illustrates and exemplary trace of events sent to the 
exemplary EventCallback() function during execution of the above sample #1, using 1 
50 connection at a time for simplicity: 
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IVof ifiratinn pvpnt 

liU LlllLa LIU 11 C > Vll L 


MA^<sTVF STATF INTTTAT I7FD 






SCHEDULLER SELECT 


MA's'sTVF QTATF FVNK FN" PROGRFSS 






DNS BEFORE QUERY 


MAQQTVP QTATF AFTFR 






DNS AFTER QUERY 




SCHEDULLER SELECT 


MA^STVF 9TATF RFADY FOR OONNFCT 






TCP BEFORE CONNECT 








TCP BEFORE CONNECT 


MASSIVE STATE CONNECT PENDING 




MASSIVE STATE CONNECT COMPLETED 






TCP AFTER CONNECT 


MA^STVF STATF HTTP REO BEFORE SEND 

ivx jTi Jul v Lj ij x rv x x- x x x x i xvx^v^ x_j x-x v_y x vx_/ k_>x>i ~ J— ^ 






HTTP BEFORE SEND REQUEST 




HTTP AFTFR RFOUFST SERIALIZED 

XXX XX ill X 1\Xj\^\JXjO 1 X-fX VXjv i—i XZ_- f XjX_j* 


MAS9TVF STATF HTTP RFO RFFORF SFND 






TCP BEFORE SEND 


A/T A CQTVP QTATTh HTTP RFO QFMT^TKTO 






TCP AFTER SEND 




HTTP AT7TRR QRMFi RFOTTF^IT 


MASSIVE STATE HTTP REQ AFTER SENT 






HI IP BEFORE KEChlvb KJbirUJNoE 


MASSIVE STATE HTTP RECEIVING RESPONSE 






HTTP BEFORE RECEIVE RESPONSE 




TCP BEFORE RECEIVE 




TCP AFTER RECEIVE 




HTTP_RESPONSE_RECEIVED_STATUS : 
HTTP/1.1 200 OK 




HTTP_RESPONSE_RECEIVED_ONE_HEADER: 
HTTP/1.1 200 OK 




HTTP_RESPONSE_RECEIVED_ONE_HEADER: 
Server: Microsofl-IIS/5.0 




HTTP_RESPONSE_RECEIVED_ONE_HEADER: 
Date: Sun, 09 Apr 2000 19:01:50 GMT 




HTTP_RESPONSE_RECEIVED_ONE_HEADER: 
Content-Type 1 image/gif 




HTTP_RESPONSE_RECEIVED_ONE_HEADER: 
Accept-Ranges: bytes 




HTTP_RESPONS E_REC EI VED_ONE_HEADER: 
Last-Modified: Fn, 04 Jim 1999 07:13:40 GMT 




ril lr KcorUJNoii KECmvriU UJNE rlri,AL>iiK. 
ETag: "0ea64c559aebel:813" 




HTTP_RESPONSE_RECEIVED_ONE_HEADER: 
Content-Length: 1577 




HTTP_RESPONSE_RECEIVED_HEADERS 
Total headers=8 




HTTP RESPONSE RECEIVED SOME BODY 
bodyidxl=226 idx2=1802 




HTTP RESPONSE COMPLETED 


MASSIVE STATE HTTP REQUEST COMPLETE 




MASSIVE STATE RECONNECT 
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Sample #2 

The following sample #2 demonstrates advanced features of the component 2, 
including the ability to stop a connection object in some specific state, to do something 
else, and then to continue from where it was left off: 



Control thread 

printf ("Request were createdW); 

for (i=0;i<MAX_MASSIVE_CONNECTIONS_FOR_TEST;i++) 
pCons[i]->StartExecution (); 
1 0 printf ("Executions were queuedW); 

for (i=0;i<MAX_MASSIVE_CONNECTIONS_FOR_TEST;i++) 
{ 

do 

15 { 

r = WaitForSingleObject (pCons[i]->m_hSignal,1000); 

} 

while (r!= WAIT_OB JECT_0); 

if (i% 100=0) printf ("waited for %d objects\n'\i); 

20 } 

printf ("Requests were sent... doing something long lastingW 1 ); 
Sleep (10000); 

for (i=0;i<MAX_MASSIVE_CONNECTIONS_FOR_TEST;i++) 

25 { 

P Cons[i]->ChangeStateToEx (MASSIVE_STATE_HTTP_REQ_AFTER_SENT); 

} 

printf ("Execution was continued\n n ); 

3 0 Connection obj ect' s EventCallback implementation 
DWORD 

CClientConnectionSimulation4: : EventCallback (MJNTOTIFICATION_STATUS JEVENT dwEvent) 
{ 

PRINTF ("Event %d error=%d state=%d\n M ; dwEvent ? SMGetLastErrorO ? GetCurrentState()); 

35 

switch (dwEvent) 

{ 

case MASSIVESTATUSHTTPAFTERSENDREQUEST: 

40 { 

ChangeStateTo (MASSIVE_ST ATE_M ACHINE_IDLE) ; 

SetEvent (m_hSignal); 
break; 

} 



return 0; 
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It will be appreciated that the above described client side HTTP stack 
implementation 2 is but one of many possible implementations which fall within the 
scope of the present invention. Referring now to Fig. 5, the HTTP stack implementation 
2 may advantageously be employed in association with a client computer system 100. 
5 The system 100 may further comprise a TCP layer implementation 102 and an IP layer 
implementation 104. Together with the implementations 102 and 104, the client HTTP 
stack implementation 2 provides interfacing for processing one or more of the client 
requests 12, 14, and/or 16 from the client application component 18. For example, these 
client requests 12, 14, and/or 16 may be processed by the component 2 through accessing 

10 the Internet or other network 106 via the TCP and IP layers 102 and 104, respectively. 

As described above with respect to Fig. 1, the exemplary component 2 comprises 
a thread pool 4 having N threads 6, 8, and 10, where N is an integer, for executing or 
otherwise processing one or more of the M client requests 12, 14, and 16, where M is an 
integer greater than N. For example, the threads 6, 8, and 10 of the thread pool 4 may be 

15 scheduled for execution of a particular request (e.g., request 12, 14, or 16) according to a 
concurrency value (not shown) associated with a completion port 20. Thus, where the 
concurrency value (e.g., 10) for the completion port 20 has not been reached, and one or . 
more of the M requests 12, 14, and/or 16 require processing, a thread from the thread 
pool 4 may be activated and associated with a request for performing such processing. 

20 Further in accordance with the invention, threads may be selectively activated by the 

completion port 20, for example, when a completion packet is received in the completion 
port 20. 

The processing of various tasks associated with a particular client request may be 
accomplished in accordance with one or more of the state machines 22. For example, 
25 state machines 22 may be provided for TCP data transmission (e.g., state machine 88 of 
Figs. 3 and 4), security protocol implementation (e.g., secure sockets layer (SSL) 
implementation state machine 86), data parsing (e.g., HTTP parser state machine 84), 
and/or for authentication (e.g., HTTP authentication state machine 82). The state 
machines 22 associated with processing the client requests 12, 14, and/or 16 may thus be 
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employed to further facilitate the activation of threads from the thread pool 4 using the 
completion port 20. 

For example, when a first thread 6 processing a task associated with client request 
12 determines that the task is pending (e.g., an I/O operation), the context of the first 
5 thread 6 may be associated with the corresponding state machine 22 using a key (not 
shown), and the first thread 6 may then be deactivated. Thereafter, the first thread 6 
returns to the thread pool 4. When the processing of the request 12 is subsequently 
restarted, execution proceeds at the appropriate place according to the state machine 22. 
The request may be restarted using the same or a different thread from the thread pool 4 

10 (e.g., thread 6, 8, or 10). For instance, the completion port 20 may associate the context 
of thread 8 in the pool 4 with the state machine 22 using the key in order to activate the 
thread 8 based on an event. In this regard, the event may be the receipt of a completion 
packet in the completion port 20. 

Referring now to Figs. 6-8, the exemplary client side HTTP stack implementation 

15 2 may be employed in a variety of situations wherein the improved client request 

processing capabilities thereof provide performance advantages over prior client HTTP 
stack implementations. In Fig. 6, the client computer system 100 includes the client side 
HTTP stack implementation 2, the TCP layer implementation 102, and the IP layer 
implementation 104. A user 120 may operate a web browser application component 122 

20 via a user interface component 124, whereby the web browser application 122 may 

generate one or more client requests for obtaining data, images, or other data from one or 
more server computer systems 130, 132, 134, and/or 136 via the Internet 106. 

The exemplary server computer system 130 may comprise a server side IP layer 
implementation 140, a server side TCP layer implementation 142, and a server side 

25 HTTP stack implementation 144, providing interfacing between the Internet 106 and an 
Internet information server software application 146. Similar network layer 
implementations and applications (not shown) may be provided in the server computer 
systems 132, 134, and 136. The exemplary client side HTTP stack 2 provides for 
expeditious servicing of more than one client request through employment of multiple 

30 threads (e.g., threads 6, 8, and 10 of thread pool 4) which may be selectively activated to 
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perform task processing, and selectively deactivated {e.g., upon determining that an 
operation being processed is pending), in order to provide optimal or improved request 
throughput in the client computer 100. While the web browser application 122 of the 
client system 100 may not generate a large number of such client requests, the client 
5 HTTP stack 2 may be employed in association with client side applications which require 
processing of many hundreds or thousands of requests in a short period of time. 

Referring now to Fig. 7, an exemplary client computer system 100 may comprise 
a business-to-business application software component 150, together with the client 
HTTP stack 2, TCP layer 102 and the IP layer 104. The application component 150 may 

10 comprise, for example, transaction processing features such as corporate credit 

verification functionality or the like. Other client computers 160, 162, and/or 164 having 
business application components 161, 163, and 165, respectively, may access the system 
100 via the Internet 106. For instance, the client computers 160, 162, and 164 maybe 
operated by banks or other lending institutions, and the business application components 

15 161,163, and/or 1 65 may generate requests for credit information relating to potential 
loan clients. 

Any number of such client computers {e.g., computer systems 160, 162, and 164) 
may thus send requests to the business-to-business application software component 150 
running in the system 100. The application component 150, in turn, may be adapted to 

20 obtain updated credit information from one or more server computer systems 170, 172, 
and/or 174, having Internet information server software components 171, 173, and 175 
installed thereon, respectively. Thus, the client computer system 100 may need to 
generate a large number of client requests in a short period of time, in order to timely 
service the requests received from the client computers 160, 162, and/or 164. 

25 The server computer systems 170, 172, and/or 174, moreover, may individually 

include credit information databases (not shown) from which credit information may be 
obtained and forwarded to the exemplary client computer system 100. In this scenario, 
the system 100 must process large numbers of requests and responses from the server 
computer systems 170, 172, and 174 in a timely fashion, in order to satisfy the needs of 

30 the business-to-business application software component 150. Conventional client side 

30 



4 



MS160309.1 

stack implementations providing only one I/O socket and a single execution thread fail to 
provide the necessary request processing throughput. The use of multi-threading 
techniques (e.g., the thread pool 4) and the provision of one or more completion ports 
(e.g., completion port 20) in the client HTTP stack implementation 2 thus provide 
5 significant advantages over the prior methods and implementations. 

Referring now to Fig. 8, another example is illustrated, wherein the advantages of 
the present invention may be utilized. In this example, the exemplary client computer 
system 100 may comprise an automobile locator application software component 180 
adapted to locate available motor vehicles in response to requests from one or more client 
10 computers 182 and 184. The computers 182 and 184 may comprise web browsers 183 
and 185, respectively, through which users 186 and 188 may generate one or more search 
requests. 

For example, the users 186 and 188 may desire to search for pricing, availability, 
and/or option information relating to cars and trucks in a given geographical region. The 

15 automobile locator application 180 may be consulted via requests from the browsers 183 
and 185. The application 180, in turn, may generate a number of requests for such 
information via the Internet 106, from one or more automobile dealer server systems 190, 
192, and/or 194. These systems 190, 192, and 194 may comprise Internet information 
server software components 191, 193, and 195, respectively. 

20 The systems 190, 192, and 194 may then generate appropriate responses to the 

requests from the client system 100 in order to provide updated information to the 
application component 180. As there may be a large number of such client computers 
(e.g., computers 182 and 184) requesting information from the automobile locator 
application 180, there may be a large number of requests generated by the component 

25 180 (e.g., for information from servers 190, 192, and/or 194) as well as responses thereto, 
which need to be processed by the client side HTTP stack 2. The increased request 
processing throughput achievable according to the invention thus provides significant 
advantages over prior single socket, single thread client side HTTP stack implementation 
techniques. 
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Figs. 9 and 10 illustrate an exemplary method 200 of implementing a client side 
HTTP stack. Although the method 200 is illustrated and described herein as a series of 
steps, the present invention is not limited by the illustrated ordering of steps. Thus, in 
accordance with the invention, some steps may occur in different orders and/or 
5 concurrently with other steps from that shown and described herein. In addition, not all 
illustrated steps may be required to implement a methodology in accordance with the 
invention. The method 200, moreover, may be implemented in various systems 
illustrated and described herein, as well as others not specifically described. 

Beginning at step 202, the method 200 comprises receiving a request from a client 

10 application at step 204. For example, the exemplary client HTTP stack 2 of system 100 
may receive one or more such requests from the automobile locator application software 
component 180. At step 206, the received request is associated with a state machine, and 
the availability of a thread for processing the request is determined at decision step 208. 
If no thread is available, the method 200 waits for an available thread at step 210. Once a 

15 thread becomes available at step 208, the available thread is associated with the request at 
step 212. 

Thereafter, the request is processed using the thread at step 214. If the processing 
of the request is completed at step 216, the method ends at step 218. Otherwise, a 
determination is made at step 220 as to whether the processing of the request is pending 

20 (e.g., waiting for an I/O operation to complete). If not, the method 200 proceeds again to 
step 214, where the request is further processed using the available thread. 

If the thread determines that processing of the request is pending, the method 200 
proceeds from step 220 to step 222 of Fig. 10, whereat the thread context is associated 
with a state machine using a key. The thread is then deactivated and returned to the 

25 thread pool (e.g., thread pool 4) at step 224. A determination is then made at step 226 as 
to whether a completion packet has been received (e.g., in the completion port 20). If 
not, the method 200 waits for such a packet at step 228. Once such a completion packet 
is received at step 226, the method 200 proceeds to step 230, whereat the received 
completion packet is associated with the state machine using the key. The method 200 
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then returns to step 208 of Fig. 9, where the availability of a thread (e.g., the same thread 
used previously or another thread from the thread pool 4) is again checked. 

The exemplary method 200 thus provides for selective activation and deactivation 
of processing threads in a multi-threading system, whereby improved request processing 
5 is achieved. The method 200 may thus be advantageously employed in processing client 
side requests in a computer system (e.g., system 100), particularly where a large number 
of such requests must be processed in a short period of time. 

In order to provide a context for the various aspects of the invention, Fig. 1 1 and 
the following discussion are intended to provide a brief, general description of a suitable 

10 computing environment in which the various aspects of the present invention may be 
implemented. While the invention has been described above in the general context of 
software tools and computer-executable instructions of a computer program that runs on a 
computer and/or computers, those skilled in the art will recognize that the invention also 
may be implemented in combination with other program modules. Generally, program 

15 modules include routines, programs, components, data structures, etc. that perform 
particular tasks and/or implement particular abstract data types. 

Moreover, those skilled in the art will appreciate that the inventive methods may 
be practiced with other computer system configurations, including single-processor or 
multiprocessor computer systems, minicomputers, mainframe computers, as well as 

20 personal computers, hand-held computing devices, microprocessor-based or 

programmable consumer electronics, and the like. The illustrated aspects of the invention 
may also be practiced in distributed computing environments where tasks are performed 
by remote processing devices that are linked through a communications network. 
However, some, if not all aspects of the invention can be practiced on stand-alone 

25 computers. In a distributed computing environment, program modules may be located in 
both local and remote memory storage devices. 

With reference to Fig. 1 1, an exemplary environment 310 for implementing 
various aspects of the invention includes a computer 312, including a processing unit 
314, a system memory 316, and a system bus 318 that couples various system 

30 components including the system memory to the processing unit 314. The processing 

33 



MS160309.1 

unit 314 maybe any of various commercially available processors, including but not 
limited to Intel x86, Pentium®, and compatible microprocessors from Intel and others, 
including Cyrix, AMD and Nexgen; Alpha®, from Digital; MIPS®, from MIPS 
Technology, NEC, IDT, Siemens, and others; and the PowerPC®, from IBM and 
5 Motorola. Dual microprocessors and other multi-processor architectures also can be used 
as the processing unit 314. 

The system bus 318 may be any of several types of bus structure including a 
memory bus or memory controller, a peripheral bus, and a local bus using any of a 
variety of conventional bus architectures such as PCI, VESA, MicroChannel, ISA, and 

10 EISA, to name a few. The computer 312 memory may include read only memory (ROM) 
320 and random access memory (RAM) 322. A basic input/output system (BIOS), 
containing the basic routines that help to transfer information between elements within 
the computer 312, such as during start-up, is stored in ROM 320. 

The computer 312 further includes a hard disk drive 324, a magnetic disk drive 

1 5 326, e.g., to read from or write to a removable disk 328, and an optical disk drive 330, 

e.g., for reading a CD-ROM disk 332 or to read from or write to other optical media. The 
hard disk drive 324, magnetic disk drive 326, and optical disk drive 330 are connected to 
the system bus 318 by a hard disk drive interface 334, a magnetic disk drive interface 
336, and an optical drive interface 338, respectively. The drives and their associated 

20 computer-readable media provide nonvolatile storage of data, data structures, computer- 
executable instructions, etc. for the computer 312, including for the storage of broadcast 
programming in a suitable digital format. 

Although the description of computer-readable media above refers to a hard disk, 
a removable magnetic disk and a CD-ROM, it will be appreciated by those skilled in the 

25 art that other types of media which are readable by a computer, such as zip drives, 

magnetic cassettes, flash memory cards, digital video disks, Bernoulli cartridges, and the 
like, may also be used in the exemplary operating environment, and further that any such 
media may contain computer-executable instructions for performing the methods of the 
present invention. 
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A number of program modules may be stored in the drives and RAM 322, 
including an operating system 340, one or more application programs 342, other program 
modules 344, and program data 346. The operating system 340 in the illustrated 
computer is, for example, the "Microsoft Windows NT" operating system, although it is 

5 to be appreciated that the present invention may be implemented with other operating 
systems or combinations of operating systems, such as UNIX, LINUX, etc. 

A user may enter commands and information into the computer 312 through a 
keyboard 348 and a pointing device, such as a mouse 350. Other input devices (not 
shown) may include a microphone, an IR remote control, a joystick, a game pad, a 

10 satellite dish, a scanner, or the like. These and other input devices are often connected to 
the processing unit 314 through a serial port interface 352 that is coupled to the system 
bus 318, but may be connected by other interfaces, such as a parallel port, a game port, a 
universal serial bus ("USB"), an IR interface, etc. A monitor 354 or other type of display 
device is also connected to the system bus 318 via an interface, such as a video adapter 

15 356. In addition to the monitor, a computer typically includes other peripheral output 
devices (not shown), such as speakers, printers etc. 

The computer 312 may operate in a networked environment using logical 
connections to one or more remote computers, such as a remote computer(s) 358. The 
remote computer(s) 358 may be a workstation, a server computer, a router, a personal 

20 computer, microprocessor based entertainment appliance (e.g., a WebTV client system), 
a peer device or other common network node, and typically includes many or all of the 
elements described relative to the computer 312, although, for purposes of brevity, only a 
memory storage device 360 is illustrated. The logical connections depicted include a 
local area network (LAN) 362 and a wide area network (WAN) 364. Such networking 

25 environments are commonplace in offices, enterprise-wide computer networks, intranets 
and the Internet. 

When used in a LAN networking environment, the computer 312 is connected to 
the local network 362 through a network interface or adapter 366. When used in a WAN 
networking environment, the computer 312 typically includes a modem 368, or is 
30 connected to a communications server on the LAN, or has other means for establishing 
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communications over the WAN 364, such as the Internet. The modem 368, which may 
be internal or external, is connected to the system bus 318 via the serial port interface 352 
{e.g., for communications over POTS). The modem 368, alternatively, may be connected 
to the system bus 318 via the network interface or adapter 366 {e.g., for communication 
5 over DSL, cable, satellite, etc.). In a networked environment, program modules depicted 
relative to the computer 312, or portions thereof, maybe stored in the remote memory 
storage device 360. It will be appreciated that the network connections shown are 
exemplary and other means of establishing a communications link between the computers 
may be used. 

10 Although the invention has been shown and described with respect to certain 

implementations, it will be appreciated that equivalent alterations and modifications will 
occur to others skilled in the art upon the reading and understanding of this specification 
and the annexed drawings. In particular regard to the various functions performed by the 
above described components (assemblies, devices, circuits, systems, etc.), the terms 

15 (including a reference to a "means") used to describe such components are intended to 
correspond, unless otherwise indicated, to any component which performs the specified 
function of the described component {i.e., that is functionally equivalent), even though 
not structurally equivalent to the disclosed structure, which performs the function in the 
herein illustrated exemplary applications and implementations of the invention. 

20 In addition, while a particular feature of the invention may have been disclosed 

with respect to only one of several aspects or implementations of the invention, such a 
feature may be combined with one or more other features of the other implementations as 
may be desired and advantageous for any given or particular application. Furthermore, to 
the extent that the terms "includes", "including", "has", "having", and variants thereof are 

25 used in either the detailed description or the claims, these terms are intended to be 
inclusive in a manner similar to the term "comprising" and its variants. 

What has been described above includes examples of the present invention. It is, 
of course, not possible to describe every conceivable combination of components or 
methodologies for purposes of describing the present invention, but one of ordinary skill 

30 in the art may recognize that many further combinations and permutations of the present 
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invention are possible. Accordingly, the present invention is intended to embrace all 
such alterations, modifications and variations that fall within the spirit and scope of the 
appended claims. 
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